Symmetric 1−dependent colorings of the integers
نویسندگان
چکیده
In a recent paper, we constructed a stationary 1−dependent 4−coloring of the integers that is invariant under permutations of the colors. This was the first stationary finitely dependent q−coloring for any q. When the analogous construction is carried out for q > 4 colors, the resulting process is not finitely dependent. We construct here a process that is symmetric in the colors and 1−dependent for every q ≥ 4. The construction uses a recursion involving Chebyshev polynomials evaluated at √ q/2.
منابع مشابه
Symmetric Colorings Of Regular Polygons
It is calculated the number of symmetric r-colorings of vertices of a regular n-gon and the number of equivalence classes of symmetric r-colorings [1, 2]. A coloring is symmetric if it is invariant in respect to some mirror symmetry with an axis crossing center of polygon and one of its vertices. Colorings are equivalent if we can get one from another by rotating about the polygon center.
متن کاملMallows Permutations and Finite Dependence
We use the Mallows permutation model to construct a new family of stationary finitely dependent proper colorings of the integers. We prove that these colorings can be expressed as finitary factors of i.i.d. processes with finite mean coding radii. They are the first colorings known to have these properties. Moreover, we prove that the coding radii have exponential tails, and that the colorings ...
متن کاملAutomorphism Group of a Possible 2-(121, 16, 2) Symmetric Design
Let D be a symmetric 2-(121, 16, 2) design with the automorphism group of Aut(D). In this paper the order of automorphism of prime order of Aut(D) is studied, and some results are obtained about the number of fixed points of these automorphisms. Also we will show that |Aut(D)|=2p 3q 5r 7s 11t 13u, where p, q, r, s, t and u are non-negative integers such that r, s, t, u ? 1. In addition we prese...
متن کاملOn the Diophantine Equation x^6+ky^3=z^6+kw^3
Given the positive integers m,n, solving the well known symmetric Diophantine equation xm+kyn=zm+kwn, where k is a rational number, is a challenge. By computer calculations, we show that for all integers k from 1 to 500, the Diophantine equation x6+ky3=z6+kw3 has infinitely many nontrivial (y≠w) rational solutions. Clearly, the same result holds for positive integers k whose cube-free part is n...
متن کاملThe Number of Symmetric Colorings of the Quaternion Group
We compute the number of symmetric r-colorings and the number of equivalence classes of symmetric r-colorings of the quaternion group.
متن کامل